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(57) The present invention Is related to a blind trans- 
port format detection method for detecting the transport 
format of a spread spectrum signal, comprising the 
steps of: 

• initialising a signal path cost threshold value to a 
predetermined value D, 

• calculating the signal path cost forthe minimum end 
bit position 

• comparing it to the threshold value, and 

• in case the signal path cost is lower or equal to the 
threshold value the method further comprises after 
the comparing step a signal validation step, and the 
step of setting a valid end bit position variable to the 
current end bit position n^^^, and 

• repeating the steps of calculating, comparing and 
optionally validation and valid end bit position vari- 
able setting for incremental values of end bit posi- 
tion until the maximal end bit position is reached, 

characterised in that the method further comprises 
the step of setting the threshold value to the calculated 
signal path cost in case the signal validation step Is suc- 
cessful and before incrementing the end bit position. 
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Description 

Field of the Invention 



[0001] The present invention is related to a receiver 5 
for IMT-2000 spread-spectrum signals, more particular- 
ly to providing a blind transport format detection system 
for spread spectrum signal receivers. 

State of the art 

[0002] In spread spectrum signal transmissions, 
transport formats of the signals can differ, mal<lng it nec- 
essary to detect the signal's transport format before the 
receiver of the signal can decode it. Signal transport for- 
mat is usually detected by Transport Format Combina- 
tion Indicator (TFCI) lookup. However, this can only be 
done when the transport format combination used Is 
mentioned In the TFCI field. In other cases, so-called 
blind detection will be necessary. 
[0003] The 3GPP TS 25.212 specification describing 
the Layer 1 multiplexing and channel coding in the FDD 
mode of UTRA requires the implementation of a mech- 
anism referred to as "Explicit Blind Transport Format 
Detection". This mechanism must detect the transport 
format (TF) of a Transport Channel (TrCH) when the 
transport format has not been signalled using the TFCI 
field. 

[0004] Several blind transport format detection algo- 
rithms are available, blind transport format detection us- 
ing received power ratio and blind transport format de- 
tection using CRC are well known. 
[0005] The 3GPP TS 25.212 specification proposes 
such a solution. For the multiple transport fomnat case 

(the possible data rates are 0 (full rate)/r, .... full rate, 

and CRC is transmitted for all transport formats), blind 
transport format detection using CRC can be used. 
[0006] However, the known prior art solutions show 
several shortcomings that are addressed in the present 
invention. 

Aims of the invention 

[0007] The present invention aims to provide a novel 
and more efficient method to perfomri blind transport for- 
mat detection of a spread spectrum transmission signal. 

Summary of the Invention' 

[0008] The present invention concerns in a first as- 
pect a blind transport fomnat detection method for de- 
tecting the transport fomnat of a spread spectrum signal, 
comprising the steps of: 

• initialising a signal path cost threshold value to a 
predetermined value D, 

• calculating the signal path cost for the minimum end 
bit position 



comparing it to the threshold value, and 
In case the signal path cost is lower or equal to the 
threshold value the method further comprises after 
the comparing step a signal validation step, and the 
step of setting a valid end bit position variable to the 
current end bit position n^^^, and 

• repeating the steps of calculating, comparing and 
optionally validation and valid end bit position vari- 
able setting for incremental values of end bit posi- 
tion until the maximal end bit position is reached, 

characterised In that the method further comprises 
the step of setting the threshold value to the calculated 
signal path cost in case the signal validation step is suc- 
cessful and before incrementing the end bit position. 
In the blind transport format according to the present in- 
vention, the step of calculating preferably comprises the 
step decoding the spread spectrum signal. The step of 
decoding comprises preferably a convolutional decod- 
ing step, advantageously a Viterbi decoding step, 
in the blind transport fomnat according to the present in- 
vention, the signal validation step preferably comprises 
a CRC test. 

A second aspect of the present invention comprises a 
computer program product for detecting the transport 
format of a spread spectrum signal, arranged to be ex- 
ecuted on a computer, comprising: 

• Means for Initialising a signal path cost threshold 
value to a predetemnined value D, 

• Means for calculating the signal path cost for the 
minimum end bit position 

• Means for comparing it to the threshold value, and 

• Means for performing a signal validation step, 

• Means for setting a valid end bit position variable to 
the current end bit position n^„^, and 

• Means for incrementing the end bit position, 

characterised in that the software program prod- 
uct further comprises means for setting the threshold 
value to the calculated signal path cost before incre- 
menting the end bit position in case the signal validation 
step is successful. 

Another aspect of the present invention is an integrated 

circuit comprising means for executing all the steps of 

the method of the present invention. 

Another aspect of the present invention is a receiver for 

IMT-2000 spread-spectrum signals comprising means 

for executing all the steps of the method of the present 

invention. 

Short description of the drawings 

[0009] Fig. 1 represents an example of an input signal 
for a blind transport format detection of data with varia- 
ble number of bits. 

[0010] Fig. 2 shows a decoder trellis diagram. 
[0011] Fig. 3 represents the basic processing flow of 
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blind transport format detection according to the prior 
art solution. 

[0012] Fig. 4 represents the processing flow of blind 
transport format detection according to the present in- 
vention. 

Detailed description of the Invention 

[0013] The invention will be clarified using compara- 
tive examples with the prior art solution. 

Example 1 : standard prior art solution 

[001 4] At the transmitter, the data stream with variable 
number of bits from higher layers is blocl<-encoded us- 
ing a cyclic redundancy checl< (CRC) and then convo- 
lutionally encoded. CRC parity bits are attached just af- 
ter the data stream with variable number of bits as 
shown in figure 1 . 

[001 5] The receiver only knows the possible transport 
formats (or the possible end position {nen^}) by Layer-3 
negotiation. The receiver performs Viterbi-decoding on 
the soft decision sample sequence. The correct trellis 
path of the Viterbi-decoder ends at the zero state at the 
correct end bit position. 

[0016] The blind transport format detection method 
using CRC traces back the surviving trellis path ending 
at the zero state (hypothetical trellis path) at each pos- 
sible end bit position to recover the data sequence. For 
each recovered data sequence error-detection is per- 
formed by checking the CRC, and if there is no error, 
the recovered sequence is declared to be correct. The 
decoder trellis diagram can be seen In figure 2. 
[0017] Symbol explanation: 

• blq, a^in, a„,ax- viterbi algorithm for convolutlonal 
codes assigns a cost agt^te with each state. This 
cost is a measure of how much the output generat- 
ed by the cheapest path arriving in this state differs 
from the given sequence (a path is a sequence of 
bits that leads to the given state in the trellis dia- 
gram; when several paths are possible, only the one 
with the lowest cost is retained, hence "cheapest"). 
When a block of data is convolutionally encoded, a 
fixed number of zeroes is added to this data such 
that the begin state and end state are known before 
decoding, i.e. this is the all-zero state, 0-state in 
short. These added bits are called "tail bits". The 
costs that are relevant for the algorithm are the max- 
imum cost a^g^x' minimum cost a^^in and the cost 
of the 0-state Bq. 

• n^p^. this is the index to the length the convolutlonal 
decoder has to test. These lengths are sorted from 
low to high in a table. Each length is the sum of the 
user data length and its CRC length. 

• s (ngnd)- when the generic streaming viterbi algo- 
rithm tries to decode a block with the length referred 
to by n^pfj, it will perform that numberplus a constant 



(same as the number of tail bits) state calculating 
Iterations. If there were no errors, the path arriving 
in the 0-state would be the cheapest path. Due to 
enrors, It Is possible that the 0-state Is notthecheap- 
5 est path. So in the following figure, the perfect de- 
coding would end in the 0-state and the associated 
path (the thick line ending that state) would Indicate 
the decoded data and its tall bits. 
In order to make an estimate of how likely it is that 
the 0-state is the cheapest path and the decoded 
bits are going to be correct, the following definition 
was given to the certainty parameter s (n^nfj): 

/« \ in i«« ^0 ("end) '^min (^end) 
^max \^end) ^min ("end) 

The better the decoding went, the lower the cost of 
the 0-state will be. Given that the fraction is limited 
between 0.0 and 1 ,0, the parameter s(nend) will be 
between 0 dB (worst case value) and minus Infinite 
dB (best case value). 
• D: this is a metric that has to be obtained through 
simulation or test which has to make a trade-off be- 
tween the number of false accepts and rejects. 

[0018] In order to reduce the probability of false de- 
tection (this happens when the selected path is wrong 
but the CRC misses the error detection), a path selec- 
tion threshold D is introduced. The threshold D deter- 
mines whether the hypothetical trellis path connected to 
the zero state should be traced back or not at each end 
bit position n^i^. If the hypothetical trellis path connect- 
ed to the zero state that satisfies s (n^^) < D is found, 
the path is traced back to recover the frame data, where 
D is the path selection threshold and a design parame- 
ter. 

[0019] If more than one end bit positions satisfying s 
(n^nd) ^ D is found, the end bit position which has min- 
imum value of s(nend) declared to be correct (on con- 
dition that the CRC test is passed). If no path satisfying 
s(nend) ^ is found even after ail possible end bit posi- 
tions have been exhausted, the received frame data is 
declared to be in error. The prior art procedure is shown 
a flow chart in figure 3. 

Initialisation: 

n^pcj = indicator of length to be tested, starting 
with 1. 

^end' = indicator to best length so far, 0 to indi- 
cate no valid results yet. 
Sf^ir, = best metric to be improved upon, should 
be at least D to start with. 

Viterbi decoding: 

This will decode the data stream assuming a length 
as indicated by n^j^ using the Viterisi algorithm in 
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streaming mode (as opposed to block mode, which 
is used for known lengths) 

• Calculation of S (n^nd)* 

Getting the cost metrics from the Viterbr algorithm 
Is free. Calculating the fraction and logarithm are 
very implementation specific. They may be post- 
poned till the comparison of this parameter. 

• Path selection: 

The complexity comparison will depend on the cho- 
sen Implementation. The path has to be at least as 
good as the required minimum level, otherwise the 
block will be discarded automatically. 

• Tracing back: 

The bits that make up the cheapest path that lead 
to the 0-state found by the Vlterbi algorithm, fonri 
the decoded data and tail bits. The data bits have 
to be output for further processing. The tail bits may 
be disposed, as they are not needed. 

• Calculation of CRC: 

Normally the data will be serially fed into the CRC 
test circuitry. For speed optimisation, a parallel da- 
tastream can also be tested. 

• CRC check: 

If the CRC test fails, the length under investigation 
is definitely not going to provide the wished data 
packet. 

• Comparison of S (n^^): 

It makes little sense to keep a result that's not better 
than the current best. Whether this condition is re- 
laxed to "at least as good as" (slightly favouring 
longer lengths) and the initial value of Sj^iin to 
exactly D, is up to the implementer. 

• Adjusting the best result: 

Obvious. 

• Testing for a longer length: 

Each length must be tested to be sure that the best 
is found. One exception is possible: this is when Sq 
Is also S^j^. In this ideal case, the fraction and log- 
arithm don't provide any better alternative. The im- 
plementer, however, may choose to test for the larg- 
est nominator for these cases, as this may indicate 
a better separation between the different paths. 
This has of course to be taken into account in the 
logic when comparing S^^j^ and S (n^^). 

[0020] In the prior art solution, for every possible path 
through the trellis decoder to each possible end bit po- 
sition where S(n) is less or equal to the threshold D, a 
CRC decode is done on the data to determine if the se- 
quence is error-free. This solution results in unneces- 



sary CRC decodes of the data, which Is immediately dis- 
carded if S(n) Is for the path greater than S(n) of a pre- 
viously decoded path. These unnecessary CRC de- 
codes reduce the efficiency of the system and Increase 
5 the time required to perform the blind detection. 

Example 2: blind transport fomnat detection according 
to the present invention. 

[0021] The processing flow according to the present 
Invention is depicted in figure 4. 
The present Invention implements a blind transport for- 
mat detection method where the CRC decode is only 
done on the data for a particular path through the trellis 
decoder if S(n) for that path is lower than the threshold 
(D) and also lower than any previously tested path. 
[0022] An advantage of this method is that a reduction 
In the number of CRC decodes perfomned is obtained. 
In the worst case, there is no reduction of CRC decodes 
at all, but In the best case only one CRC decoding cycle 
has to be performed instead of 16 cycles. This means 
an increased efficiency and a reduction in time needed 
to perform the blind detection. Since each blind detec- 
tion algorithm takes less time this is also a reduction of 
power consumption. Power consumption will be a key 
issue in S*"^ generation mobiles so this advantage is very 
important. 

[0023] All the steps of initialisation, Viterbi decoding, 
calculation of S(nend). tracing back and CRC parity 
check are as in example 1 . The path selection step and 
the comparison step of example 1 have been replaced 
by a new path selection step. By checking S(ne„jj) 
against S^^i^ instead of D. CRC calculations are skipped 
when S(n^„d) ^ D and S (n^nd) ^ S„|„. 
[0024] An alternative way to describe the invention 
can be foniiulated. In the case of the prior art, one sets 
a static threshold value to which all signal path costs are 
compared. A variable with the minimal signal path cost 
(and the corresponding end bit position) is kept as the 
result of the algorithm. In the present invention, the 
threshold value can be seen as dynamic: it is initialised 
at the predetermined value D, and is reset to the minimal 
signal path cost found for all valid signals. This means 
that all signal path values that lie between the initial val- 
ue of the threshold D and the current value of the thresh- 
old S^jn will not have to be checked or validated, as they 
will not provide a better correlation to the received sig- 
nal. 



Claims 

1. A blind transport format detection method for de- 
tecting the transport fomnat of a spread spectrum 
signal, comprising the steps of: 

• initialising a signal path cost threshold value to 
a predetermined value D, 
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• calculating the signal path costfor the minimum 
end bit position, 

• comparing it to the threshold value, and 

• In case the signal path cost Is lower or equal to 
the threshold value the method further comprls- 5 
es after the comparing step a signal validation 
step, and the step of setting a valid end bit po- 
sition variable to the current end bit position 
"end. and 

• repeating the steps of calculating, comparing io 
and optionally validation and valid end bit posi- 
tion variable setting for Incremental values of 
end bit position until the maximal end bit posi- 
tion is reached, 

15 

characterised In that the method further 
comprises the step of setting the threshold value to 
the calculated signal path cost in case the signal 
validation step is successful and before increment- 
ing the end bit position. 20 

2. The blind transport format detection method of 
claim 1, wherein the step of calculating comprises 
the step decoding the spread spectrum signal. 

25 

3. The blind transport format detection method of 
claim 2, wherein the step of decoding comprises a 
convolutional decoding step. 

4. The blind transport format detection method of 30 
claim 3, wherein the convolutional decoding step is 

a Viterbi decoding step. 

5. The blind transport fomriat detection method of any 

of the claims 1 to 4, wherein the signal validation 35 
step comprises a CRC test. 

6. A computer program product for detecting the trans- 
port fomiat of a spread spectrum signal, arranged 

to be executed on a computer, comprising: 40 

• Means for initialising a signal path cost thresh- 
old value to a predetermined value D, 

• Means for calculating the signal path cost for 
the minimum end bit position 45 

• Means for comparing It to the threshold value, 
and 

• Means for perfomning a signal validation step, 

• Means for setting a valid end bit position varia- 
ble to the current end bit position n^^^, and so 

• Means for incrementing the end bit position, 

characterised in that the software program 
product further comprises means for setting the 
threshold value to the calculated signal path cost 55 
before incrementing the end bit position in case the 
signal validation step is successful. 




7. Integrated circuit comprising means for executing 
alt the steps of the method as In any of the claims 
1 to 5. 

8. Receiver for IMT-2000 spread-spectrum signals 
comprising means for executing all the steps of the 
method as in any of the claims 1 to 5. 
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